Effects of inhomogeneous influence of individuals on an order-disorder transition in opinion 

dynamics 
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We study the effects of inhomogeneous influence of individuals on collective phenomena. We focus ana- 
lytically on a typical model of the majority rule, applied to the completely connected agents. Two types of 
individuals A and B with different influence activity are introduced. The individuals A and B are distributed 
randomly with concentrations v and 1 — v at the beginning and fixed further on. Our main result is that the 
location of the order-disorder transition is affected due to the introduction of the inhomogeneous influence. This 
result highlights the importance of inhomogeneous influence between different types of individuals during the 
process of opinion updating. 
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In recent years, a large class of interdisciplinary prob- 
lems has been successfully studied with methods of statis- 
tical physics, in particular those related to the characteriza- 
tion of the collective social behavior of individuals, such as 
opinion formation jjl 0], the spreading of rumor or disease 
fiBM!], the language dynamics J(J, etc. The study of opinion 
dynamics has become a main stream of research in physics 
0,111, IH [Hi- Processes of opinion formation are usually mod- 
elled as simple collective dynamics in which the agents update 
their opinions following local majority 13,0] or imitation fTlll . 
In most of these models, agents are located on the nodes of a 
graph and endowed with a finite number of available states, 
e.g., two states - spin up and spin down. Several works have 
revealed that a given model may exhibit very different (even 
qualitatively) behaviors depending on its underlying topolo- 
gies J3]. Recently, Lambiotte has studied the effect of degree 
dispersity on an order-disorder transition |[l2tl . 

The heterogeneity of individuals may be an important fac- 
tor in opinion lfl3ll or other dynamics Q. In Ref. Q, 
Szolnoki and Szabo have introduced the effects of inhomo- 
geneous activity of teaching to prisoner's dilemma game. In 
their model, two types of players that have different teaching 
activities, which characterizing the master-follower asymme- 
try between two neighboring players are taken explicitly into 
account during the strategy adoption mechanism. It was found 
that the introduction of the inhomogeneous activity of teach- 
ing can remarkably enhance the evolution of cooperation Hill . 
It is natural to consider that the influence between different 
types of individuals may be different. We think that it will be 
interesting to introduce different types of people to the opin- 
ion dynamics. One can think of a system consisting of two 
types of people (just like old and young, or attractive and re- 
pulsive, individuals in some communities) iffill . In this paper, 
we consider the opinion dynamics of a system containing two 
types of individuals (A and E). Our motivation is to explore 
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how the inhomogeneous influence between two types of indi- 
viduals affects the order-disorder transition. For this purpose, 
a variant of the majority rule (MR) model introduced by Lam- 
biotte lfl2tl will be considered by assuming only two possible 
values of ui xy , which characterizing the influence probability 
between two types of people. 

Let us first introduce our opinion dynamics model. The 
population is composed of N individuals, each of them en- 
dowed with an opinion o, that can be a or j3. Two types of 
individuals (n x = A or n x = B) are distributed randomly 
on the nodes of the network. The concentration of individu- 
als A and B are denoted by v and (1 — v), respectively. At 
each time step, one of the individuals is randomly selected. 
Then one of the following two processes may take place, (i) 
With probability q, the selected node s randomly changes its 
opinion, 

o s — > a with probability 1/2, 

o s —¥ /3 with probability 1/2. (1) 

(ii) With probability 1 — q, two neighboring nodes of s are 
selected and the three individuals in this triplet update their 
opinions depending on what types they belong to. First, we 
define the influence probability between every two neighbor- 
ing individuals as oj xy . When we update the states of the se- 
lected three individuals, if they belong to the same type and 
there is one individual whose opinion is different from the 
other two individuals', then the individual whose opinion is 
in minority changes his opinion with probability 1.0. Thus, 
we can obtain ujaa + ^>aa = 1.0 if the three individuals all 
belong to the type A, and ujbb + ujbb = 1.0 if they all be- 
long to the type B. So, we define the influence probability 
between two individuals belonging to the same type as 0.5, 
i.e., ujaa = ^bb = 0.5. Similarly, we can define the in- 
fluence probability between two individuals belonging to two 
different types as ujab = ujba = w. For the sake of simplic- 
ity, we assume that the influences between individuals in the 
same type are always stronger or equal to that in two different 
types, i.e., < u < 0.5. Thus, if this three - individual triplet 
consists of two types of people, for example, two A and one 
B, then the individual x whose opinion is in minority changes 
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his opinion with probability 2u if n x = B and with probabil- 
ity (0.5 + uf) if n x = A. It is straightforward to consider the 
case of two B and one A. Evidently, if to = 0.5 this model is 
equivalent to a homogeneous system studied in Ref. lfl2ll . 

The parameter q involved in the model measures the com- 
petition between individual choices and neighboring interac- 
tions, i.e., the larger the q is, the more random the system 
would be; on the contrary, for smaller q, the opinion of indi- 
viduals would become more homogeneous. In the case q = 
and ui = 0.5, it is well known that the system asymptotically 
reaches global consensus where all nodes share the same opin- 
ion 0]. In the other limiting case q = 1, the opinions of 
individuals are purely random and the average (over the re- 
alizations of the random process) number of individuals with 
opinion a at time t, denoted by At, goes to N/2 for large t. In 
the following, we will investigate how the inhomogeneous de- 
gree v of the system and the influence probability u> between 
different types of individuals affect the order-disorder transi- 
tion. 
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FIG. 1: (Color online) The analytical results of the critical values qc 
as a function of v for different values of influence probability to (see 
the plot for detailed values). 



In the present model, we assume that the network of indi- 
viduals is highly connected and homogeneous, i.e., each indi- 
vidual links to all other members in the network. In that case, 
the mean-filed rate equation for A t reads 



A t+1 =A t + q(--a) + (l-q)W, 



(2) 



where at = A t /N is the average proportion of nodes with 
opinion a, and W is the total contribution to the evolution 
of A t due to neighboring interactions. The term proportional 
to q accounts for the random flips and the last term for local 
majorities. In eq. (2), the total contribution W is 

W = W 1 +W 2 + W 3 + W 4 , (3) 

where the four terms are the contribution to the evolution of 
A t for the cases of three nodes A, three nodes B, two nodes 
A and one node B, and one node A and two nodes B, respec- 
tively. The probability for two nodes a ((3) and one node (3 
(a) to be selected is 3a 2 (1 — a) [3a(l — a) 2 ], so that 



W\ = i/ 3 [3a 2 (l-a)-3a(l-a) 2 ] 
= i/ 3 [-3a(l -3a + 2a 2 )], 

W 2 = (l-i/) 3 [3a 2 (l-a)-3a(l-a) 2 ] 
= (1 -i/) 3 [-3a(l-3a + 2a 2 )], 



(4) 



(5) 



W 3 



3i/ 2 (l - v)[a 2 {l - a) (2a;) + 2a 2 (l - a)(- + w) 



a(l - a) 2 (2w) - 2a(l - a) 2 (- + u)] 
3z/ 2 (l - i/) (4a; + l)[-a(l - 3a + 2a 2 )], 



(6) 



W 4 = 3i;(l-z/) 2 [a 2 (l-a)(2w) + 2a 2 (l-a)(-+cj) 



(7) 



- a(l - a) 2 (2w) - 2a(l - a) 2 (i 
= 3i/(l-z/) 2 (4w + l)[-a(l-3a + 2a 2 )]. 

From Eqs.(3), (4), (5), (6), and (7), we obtain 

W = -3a(l - 3a + 2a 2 ) [2v 2 - 2i/ + l + Au{v - v 2 )]. (8) 

So the evolution equation for A t can be written as 

A t+ i = A t + q(- - a) + (1 - g){-3o(l - 3a 

+ 2a 2 )[2z/-2^+ 1 v 2 )]}. (9) 
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FIG. 2: (Color online) The dependence of the critical values qc on 
the influence probability uj between different types of individuals for 
several different values of v (see the plot for detailed values). 



It is straightforward to show that a = 1/2 is always a sta- 
tionary solution of Eq. (9) due to the existence of symme- 
try. This is evident after rewriting Eq. (9) for the quantities 

A = A- N/2 and 5 = a - 1/2, 
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A t+ i = A t + -{3 + 3(2 - 4oj)(v 2 -v)- q[5 + 3(2 - 4oj){v 2 - v)] - 12(1 - g)[(2 - 4oj){v 2 -v) + 1}6 2 }, (10) 

from which one finds that the symmetric solution a = 1/2 ceases to be stable when q < |^p§[§Ei^jfe~] . an d that the system 
reaches the following asymmetric solutions in that case: 
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The system therefore undergoes an order-disorder transition 
at 



3 + 3(2-4oj)(u 2 -u) 
5 + 3(2-4w)(i/ 2 -j/)' 



(12) 



Below this value, a collective opinion has emerged because of 
the imitation between neighboring nodes. Let us stress that 
when oj = 0.5 or v = (v — 1), Eqs.(ll), respectively, con- 
verge to a- = and a+ = 1 in the limit q — * 0. We recover 
the result qc = 3/5 obtained in Ref ill in the limiting case 
oj = 0.5. For the homogeneous system^ = or v = 1), one 
can also recover the known result qc = 3/5 lll2"ll . We would 
resort to pictures to elucidate that the critical value qc varies 
with v and co as shown in Eq. (12). 

In Fig. Q] we show that the critical values qc of the order- 
disorder transition change with the fraction v of individuals A 
for several different values of oj. We can find from this figure 
that, when oj < 0.5, the value of qc decreases monotonously 
until reaching the minimum value at v = 0.5, which indicates 
that the more inhomogeneous the system is, the smaller the 
critical value qc would be. Our first finding is therefore that 
the location of the order-disorder transition depends in a non- 
trivial way on the inhomogeneous degree v of the system. 

Figure [2] shows the analytical results for the dependence 
of the critical value qc on the influence probability oj with 
fixed value of v. Due to the symmetry of the system for two 
types of individuals, we only consider the cases for v < 0.5. 
In this figure, qc increases monotonously with the parame- 
ter oj until reaching the maximum value 0.6 at u> = 0.5 for 
each certain value of v > 0. It indicates that, the larger the 
influence probability between two types of individuals is, the 
larger the qc would be. Our second finding is that the location 
of the order-disorder transition also depends on the amount of 
oj: The smaller the oj is, the larger the deviation from the re- 
sult 0.6 in the homogeneous system would be. The effects of 
the inhomogeneous influence on collective behaviors may be 
of some sense in investigating the opinion dynamics in real 
social systems. 

In order to elucidate the behavior of a below qc, we per- 
form Eqs. (11) from an analytical point of view in Fig. [3] By 
construction, the random steps of MR are easy to implement 
in a computer simulation. Simulations were carried out for 
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FIG. 3: (Color online) The simulation (crosses) and analytical (col- 
ored lines) results of the fraction a of opinion a as a function of q 
for different values of oj and v: (a) v — 0.5, oj = 0.0; (b) v = 0.5, 
oj = 0.5; (c) v = 0.0, oj = 0.1; (d) v = 0.5, oj = 0.1. 



a population of N = 10000 individuals located on the sites 
of the completely connected network. Other parameters are 
denoted in Fig. [3] We study the key quantity of the fraction 
a of opinion a in the steady state. Initially, the two opinions 
of a and (3 are randomly distributed among the individuals 
with equal probability 1/2. In simulations, we denote a and 
(3 by +1 and — 1, respectively. Eventually, the system reaches 
a dynamic equilibrium state. The simulation results were ob- 
tained by averaging over the last 10 4 Monte Carlo time steps 
of the total 10 5 . These simulation results are in very good 
agreement with Eqs. (11) under the critical value qc, but it 
appears as a small difference that the value of a is smaller 
when obtained from simulations than that from analysis near 
this critical value. This is due to the finite-size effect. 

Finally, we notice that, a transition to a disorder opinion 
phase was also obtained in Ref. Il5ll . The differences be- 
tween our work and lfl5ll are that, in Ref. lfl5ll . Galam con- 
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sidered the contrarians effects on opinion forming, whereas 
in the present work we focus on the effects of inhomogeneous 
influence of individuals. The similarities are that in both mod- 
els, the local majority rule has been used during the process 
of opinion updating; and the phenomena the order-disorder 
transitions in opinion dynamics all appeared in both Ref. lfl5ll 
and our present work. We want to stress that in our model, 
only the inhomogeneous influence among individuals (which 
is a typical character of many real social systems) is consid- 
ered, and one observes rich dynamical phenomena (no other 
additional constrain conditions are needed), both the phenom- 
ena of the order-disorder transitions and the changes of the 
location of them. The results obtained in lfl5ll may be set in 
parallel with recent "hung elections "as occurred in the 2000 
American presidential elections and that of the 2002 German 
parliamentary elections. Due to the somewhat similarity of the 
results obtained by both models, our present work provides an 
alternative way to understand the phenomenon of "hung elec- 
tions " IU5I1 . 

In summary, we have studied the effects of inhomoge- 
neous influence of individuals on an order-disorder transition 



in opinion dynamics. We mainly considered the majority rule 
by introducing two types of people with different influence 
activity. It was shown that the location of the order-disorder 
transition depends on the inhomogeneous degree v of the sys- 
tem and on the influence probability co between different types 
of individuals. In social group, the emergence of order means 
that there exists a clear cut majority-minority splitting, and in 
this phase one can observe polarization of opinions; while in 
the disordered phase, there is no opinion dominating with both 
state densities equal and no global symmetry breaking. From 
a social point of view, our results suggest that it is more dif- 
ficult to realize the ordered state in the real world (the value 
of qc is smaller in the inhomogeneous case than that in the 
homogeneous case), because most real social systems behave 
like the inhomogeneous case. Thus, the inhomogeneous influ- 
ence of individuals is a correlated factor in opinion dynamics, 
which plays an important role in the opinion spreading and 
formation in real systems. 
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